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(54) Method for locating mobile station in distributed manner 



(57) The invention relates to a method for locating 
a mobile station (1) by means of the mobile station (1) 
and a location service centre (LSC) (5) in the mobile net- 
work by dynamically distributing the computing between 
these two. Preferably the mobile station (1) measures 
impulse responses of received bursts to determine time 



differences, and pre-processes measurement results. 
The location service centre (5) performs the final 
processing. According to the invention, dummy bursts 
are also used in the locating process. The method also 
includes an automatic locating procedure activated in 
conjunction with an emergency call. 
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Description 

[0001] The invention relates to a method for locating 
a mobile station (MS) in a distributed manner. 
[0002] Locating methods are known which are based 
on the transfer of radio signals between a mobile station 
and mobile network. The location is determined on the 
basis of signals transmitted from a mobile station or from 
base stations and on the measurement of those signals 
as well as on processing the results in a substantially 
centralised manner. 

[0003] One such method is a locating method used in 
the GSM system, based on the propagation time of a 
radio transmission and utilising the time difference of ar- 
rival (TDOA), wherein a mobile station transmits a signal 
to at least three base transceiver stations (BTS) which 
measure the arrival times of the signals so that their time 
differences can be calculated. The time differences are 
obtained using the impulse response which is a result 
of correlation between a known bit pattern and a re- 
ceived burst signal. The bit pattern is a so-called training 
sequence or a corresponding known sequence. The 
time difference can be determined on the basis of the 
impulse response e.g. by selecting the point corre- 
sponding to the highest correlation or the point corre- 
sponding to the first arrived component. First arrived 
component refers to the signal that arrived via the short- 
est route in multipath propagation and the impulse re- 
sponse peak caused by the signal at the point corre- 
sponding to the signal The time differences are used in 
a location service centre (LSC) to produce at least two 
hyperbolas the intersection of which indicates the posi- 
tion of the mobile station. Because of inaccuracies in the 
time differences the intersection of the hyperbolas de- 
fine an area, not a singular point. Positions of the hyper- 
bolas are determined with respect to the positions of the 
base stations. 

[0004] In a second such method a mobile station re- 
ceives signals from base stations. The location is calcu- 
lated in the mobile station, or the measurement data, i. 
e. observed time difference (OTD), are sent to the mo- 
bile network where the location is then calculated. 
[0005] . People belonging to special groups needing 
emergency services, say, those suffering from heart 
troubles or epilepsy, nowadays have alarm devices with 
which they can call for immediate help. These alarm de- 
vices require special arrangements and indicate the lo- 
cation of the person needing help and the need for help 
to an emergency centre. In one particular case, these 
devices are signalling apparatus connected to the public 
telephone network at the patient's home, preferably be- 
side the bed and in the living room but also elsewhere, 
e.g. in the garden. As a switch in such a device is 
pressed, the device transmits an alarm message via the 
public telephone network to an emergency centre. The 
location of the device is known in the emergency centre. 
[0006] A problem with the known methods is the need 
for signalling capacity between base stations and the 



' location service centre and the mobile station. Another 
problem is the computing capacity of the processor in 
the mobile station when the location is calculated by the 
mobile station. A further problem related to the indica- 
5 tion of an emergency is brought about by the necessary 
special arrangements and the fact that the person using 
them has to keep in the vicinity of them and, when calling 
to an emergency centre by means of a mobile station, 
by the fact that the caller has to know his exact location 
and has to communicate it verbally. 
[0007] Furthermore, a problem with the known mo- 
bile-based positioning methods is that the mobile station 
carries out constant measurements without taking into 
account the surroundings and other such parameters. 
[0008] According to an aspect of the present inven- 
tion, there is provided a method for locating a mobile 
station in a distributed manner using radio signals be- 
tween the mobile station and mobile network, wherein 
the location computing is distributed between a mobile 
network element and the mobile station in such a man- 
ner that the location computing is divided into operation 
sequences and those operation sequences are carried 
out in the mobile network element and in the mobile sta- 
tion. 

[0009] According to a further aspect of the present in- 
vention, there is provided a method of locating a mobile 
station situated within a coverage area of a mobile net- 
work, wherein the method is defined in terms of a plu- 
rality of steps, and each step may be performed in either 
the mobile station or an element of the mobile network. - 
[001 0] The invention concerns a method lor determin- 
ing the location of a mobile station by means of radio 
signals between the mobile station and mobile network. 
In accordance with the invention, location computing is 
distributed between a mobile network element and the 
mobile station in such a manner that location computing 
is divided into operation sequences, and those opera- 
tion sequences are carried out in the mobile network el- 
ement and in the mobile station. In the mobile network, 
computing is preferably performed by a location service 
centre. The distributed' units exchange information via 
the mobile network and air interface. 
[0011] In an application of the method, the first oper- 
ation sequences are carried out in the mobile station. 
Base stations send to the mobile station a positioning 
signal which may be a normal base station signal or a 
special signal optimised for positioning, preferably con- 
trolled from a location service centre. At least the arrival 
of the signal is measured in the mobile station. 
[0012] Alternatively, a preliminary analysis is carried 
out on the measurement data in the manner according 
to distributed positioning. The type of analysis is chosen 
according to the locating method and used to determine 
the information necessary for the method. For example, 
in the OTD method, correlation between a signal re- 
ceived from a neighbouring base station>and a bit pat- 
tern in a known signal is used to produce an impulse 
response, the shape of which is checked. As the mobile 
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station has adjusted its timing to be in accordance with 
the signals of the serving base station, the impulse re- 
sponse is used to determine an observed time differ- 
ence (OTD) between the serving base station and the 
neighbour base station, preferably by finding the centre 5 
of mass or the first rising edge of the impulse response. 
If necessary, the location service centre sends to the 
mobile station additional data needed in the analysis. 
Those additional data are e.g. data based on the serving 
cell of the cellular mobile network, such as correction 10 
coefficients or other environmental parameters. For ex- 
ample, in the OTD method, additional data may indicate 
parameters related to the shape of the impulse re- 
sponse expected in that particular environment. The rel- 
ative height of the highest peak in the impulse response 15 
with respect to the surrounding lower peaks should pref- 
erably exceed a certain threshold level, otherwise it is 
found that the shape of the impulse response is wrong 
and the measurement has failed. 

[001 3] In an application of the method, the first oper- 20 
ation sequences for positioning are selected from 
among a set of operation sequences on the basis of a 
command from the mobile network. Such a command 
is issued on the basis of environmental or measurement 
data, for example. Environmental data can be obtained 25 
on the basis of the cell identity, for example. Measure- 
ment data comprise at least data on signals received at 
the mobile station or at base stations. The command is 
determined in the mobile network preferably by a loca- 
tion service centre LSC. In practice, when using the 30 
OTD method, for example, a mobile network may find 
that the mobile station is located in a mountainous area 
where there is high probability of delayed components, 
such as reflections from mountain sides, arriving after 
the signal component that arrives via the direct route. In 35 
such a case, intensity in the impulse response is sys- 
tematically shifted later and, therefore, choosing the first 
rising edge is a better alternative than the centre of 
mass. So, the mobile network can drive the mobile sta- 
tion to carry out the impulse response analysis with the *o 
first rising edge, i.e. to select, for instance, the first im- 
pulse response tap the height of which exceeds 40% of 
the height of the highest tap. In the mobile network it is 
advantageously calculated the dispersion of the OTD 
values reported by the mobile station, and if the disper- 45 
sion is too high, it is deduced that it is impossible in the 
mobile station to determine the correct OTD value by 
means of the impulse response and the mobile station 
is instructed to average several impulse responses. This 
is done e.g. when the mobile station is within the area so 
of a cell located in a mountainous area. In the case ac- 
cording to the example, reflections will be generated and 
therefore the use of the centre of mass of the impulse 
response would probably lead to an erroneous time dif- 
ference measurement result. 55 
[0014] In an application of the method, the first oper- 
ation sequences of positioning performed in the mobile 
station are adapted to the measurement results by de- 
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termining parameters. The decision on the adaptation 
is made in the mobile station or in the mobile network. 
Measurement results relevant from the adaptation 
standpoint include signal strength, noise ratio etc. The 
parameters to determine are preferably coefficients of 
an arithmetic formula, but possibly also Boolean opera- 
tors used for the selection of arithmetic routines or cor- 
rection measures. For example, in the OTD method the 
weakness and poor signal-to-noise ratio of the received 
signal indicate that the measurement is unreliable or in- 
accurate. Then, calculation of the centre of mass in the 
impulse response is a more reliable alternative than de- 
termining the first rising edge. The location service cen- 
tre may also control the mobile station according to the 
environment and the characteristics of the mobile net- 
work cell in such a manner that positioning in those sur- 
roundings is as accurate as possible. 
[0015] In an application of the method, data proc- 
essed in the mobile station by the first operation se- 
quences are transferred to a location service centre. 
[0016] In an application of the method,, impulse re- 
sponses are calculated for the received location signals 
in the mobile station and those impulse responses are 
transferred to a location service centre for further 
processing. The impulse responses may also be proc- 
essed in the mobile station to determine the arrival time 
differences. This way, only a small amount of data needs 
to be transferred between the mobile station and the 
service centre ,in the locating process. 
[0017] In an application of the method, raw measure- 
ment data are transferred from the mobile station to a 
location service centre. This way, a lot of data needs to 
be transferred between the mobile station and the serv- 
ice centre in the locating process, but the processor ca- 
pacity needed in the mobile station is low. 
[001 8] In an application of the method, the final stage 
of the locating process is computed in a location service 
centre in the mobile network. The service centre re- 
ceives the processed or raw measured results from the 
mobile station and calculates the bcation estimates 
based on them. If necessary, the mobile station meas- 
ures several series of measurement results. When us- 
ing several different series of measurement results, a 
more accurate location estimate is calculated using av- 
eraging, 1or example. If additional data are sent from the 
mobile station in addition to the primary measured data, 
those data will be available in the locating process. The 
locating method and possible parameters for it are se- 
lected on the basis of the additional data. 
[001 9] In an application of the method, the distribution 
of the locating process between a mobile network and 
mobile station is dynamically altered by moving the ex- 
ecution boundary of the operation sequences. The ex- 
ecution boundary means a boundary between operation 
sequences which divides the overall computing into 
components carried out in the mobile network and in the 
mobile station. Computing is distributed according to the 
situation or the mobile station's computing capacity. 
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Moving the execution boundary is controlled e.g. by tak- 
ing into account the operating environment, character- 
istics of the measurement results, mobile station's com- 
puting capacity and the signalling capacity available. 
For example, in the OTD system, the impulse response 
analysis can be performed in the mobile station or in the 
mobile network according to the environment. In a 
mountainous area, indirect signals caused by strong re- 
flections make the analysis more complicated so that a 
decision is made in the mobile station or in the mobile 
network to send the impulse response from the first to 
the latter to be analysed. The mobile station e.g. finds 
that the shape of the impulse response is exceptional 
or the computing capacity is insufficient and therelore it 
is decided to have the analysis done by the network. 
When there is not enough signalling capacity between 
the mobile stations and the mobile network, it is prefer- 
ably expressed by the latter to the mobile stations the 
need to analyse as much data as possible so that the 
amount of information to be transferred be as small as 
possible. 

[0020] In one solution, the mobile station decides 
what to report to the location service centre. The data 
transferred comprise the analysed or only measured re- 
sults as well as additional data such as noise ratios, sig- 
nal strengths and impulse responses. Alternatively, the 
location service centre requests certain measurement 
results from the mobile station. When placing a lot of the 
computation load on the mobile station only a little 
amount ol transler capacity is needed for the transfer of 
results because the processed measurement results 
contain only key information about the location. Raw 
measurement results, on the other hand, contain all 
measurable data and thus require a lot of capacity in the 
transfer. 

[0021] Let us consider OTD positioning as an exam- 
ple. In that system the mobile station normally calculates 
the impulse response, determines the time differences 
of the signals received from different base stations, and 
sends the time difference values to the service centre. 
If the shape of the impulse response is such that the 
mobile station cannot determine the time difference, all 
the impulse response data are sent to the service cen- 
tre. If the signalling capacity is low, e.g. because of net- 
work congestion, the mobile station is instructed to carry 
out a more accurate impulse response analysis. If in 
some situation the computing capacity of the mobile sta- 
tion is too low for the mobile station to perform the task 
assigned to it, all the measured signals or some of the 
signals will be sent from the mobile station to the mobile 
network to be analysed. When it is known that the mobile 
station is located in a spot difficult to position, say, in the 
mountains, the mobile station is preferably immediately 
instructed to report the measured signals to the service 
centre as the mobile station is not likely to have sufficient 
capacity for the impulse response analysis on the spot. 
[0022] In an application of the method, dummy bursts 
are used for timing. Dummy bursts are transmitted when 



there is no information to transmit, which often occurs 
when a base station is not heavily loaded. The dummy 
burst in GSM comprises 142 fixed bits and is different 
from any other known training sequence in the system. 

5 There are receivable bursts primarily on the common 
control channel (CCCH), broadcast control channel 
(BCCH), frequency control channel (FCCH), fast asso- 
ciated control channel (FACCH), slow associated con- 
trol channel (SACCH), stand-alone dedicated control 

to channel (SDCCH) as well as on the synchronisation 
channel (SCH) and traffic channel (TCH). The synchro- 
nisation channel contains bursts that have long training 
sequence codes (TSC) and thus are suitable for timing 
measurements. Bursts on the control channels and on 

is' the traffic channel are not as long as those on the syn- 
chronisation channel and thus are not as suitable for tim- 
ing measurements but are, however, sufficient. 
[0023] Let us consider by way of example a locating 
process according to the invention using the method in- 

20 volving the time difference observed in the signal recep- 
tion. The locating process is initiated by the user of the 
mobile station or by the mobile network which requests 
it or conveys such a request from elsewhere. For exam- 
ple, automatic location is started on the basis of an 

25 emergency call. The mobile station receives burst sig- 
nals the observed time difference of which is calculated 
using the impulse response. The mobile station carries 
out the preliminary operations related to the locating 
process and sends the processed results to a location 

30 service centre in the mobile network. The location serv- 
ice centre calculates, on the basis of the received proc- 
essed time difference data, and base station location 
data, the location of the mobile station. The location in- 
formation is then sent to the appropriate recipients. 

35 [0024] In an application of the method, the locating 
process is started automatically when a call is made to 
an emergency number. The number may belong to an 
emergency centre, police, fire brigade or the coast 
guard, for example. . 

40 [0025] In an application of the method the location is 
computed and automatically transmitted to an emergen- 
cy centre as a result of the activation of the emergency 
function. The emergency function is preferably activated 
in a menu-based manner or by means of a special key 

45 reserved for that function on the mobile station. 

[0026] In an application of the method the mobile net- 
work waits for a regularly repeated message from the 
mobile station, and if the message is missing the mobile 
network generates an alarm. The message preferably 

50 contains information about the location of the mobile 
station. The most recent location of the mobile station 
can be determined on the basis of the last received in- 
formation after the message transmissions have 
ceased. 

55 [0027] In an application of the method the mobile sta- 
tion determines when the alarm conditions are fulfilled. 
This is performed by means of separate measuring in- 
struments connected to the mobile station, or using the 
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mobile station's internal measuring functions. 
[0028] in an application of the method, different burst 
training sequences are compared with the received sig- 
nal for the computing of time differences, and the im- 
pulse response obtained as a result of the correlation is 5 
used for deciding whether the training sequence is cor- 
rect. Conditions can be set concerning the shape of the 
impulse response on the basis of which the training se- 
quence is recognised correct. A condition is e.g. the clar- 
ity of the impulse response maximum compared to other 10 
moments of time. 

[0029] In an application of the method the mobile sta- 
tion carries out measurements and pre-calculation in or- 
der to decide whether or not measurement results will 
be transmitted from the mobile station to a location serv- is 
ice centre. In the OTD positioning system, for example, 
the mobile station performs measurements and calcu- 
lates observed time differences. If the time differences 
have changed more than a threshold value it is deduced 
that the location of the mobile station has changed. For 
this, the mobile station does not need information about 
the real location of the mobile station. The change of 
location is reported to a location service centre. Meas- 
urement results or processed data are compared with 
known reference values and further operation is based 
on the result of the comparison. 

[0030] In an application of the method, the mobile sta- 
tion carries out measurements and pre-calculation with- 
out performing the locating process proper in order to 
decide whether functions should be activated in the mo- 
bile station. 

[0031] In an application of the method, the mobile sta- 
tion carries out measurements and pre-calculation and 
compares the results with reference values in order to 
find out, without performing the locating process proper, 
whether the mobile station is located in a certain prede- 
termined area. The comparison with reference values is 
carried out in order to determine whether the mobile sta- 
tion is located in an area for which certain call prices 
have been set together with a network operator. The call 
prices in such an area are usually lower than elsewhere, 
but higher in difficult terrain where it is expensive to cre- 
ate mobile communication connections. The reference 
values consist of data stored in the mobile station's 
memory, such as information about the location of the 
user's home, for instance. The reference values may al- 
so be continuously available in the mobile network. For 
example, in the OTD method the OTD values between 
different base stations in a certain area, say, in the user's 
home area, are preferably determined by measuring. 
These measured values are used as reference. When 
a decision is made by the mobile station, or by the user, 
or based on the mobile network's criteria, to check 
whether the mobile station is located in a certain area, 
the mobile station measures the OTD values. The 
measurement results are compared with the stored ref- 
erence values to verify sufficient correlation and thus to 
determine the location area. An advantageous criterion 



is that five measured OTD values out of eight possible 
are congruent with each other at the accuracy of at least 
200 m. When using OTD values, these can be deter- 
mined also when the mobile station is idle. Preferably 
the process is carried out at certain intervals or in con- 
junction with a handover Thus it is possible to indicate 
on the mobile station to the user, before he makes a call, 
that the mobile station is located in a special area, such 
as home area, and the tariff applied. When using the 
OTD method in a non-synchronised mobile network, al- 
so the time differences between the base stations have 
to be transmitted to the mobile station so that it can 
measure the OTD values. The timing differences are 
transmitted using the known cell broadcast method or 
on the broadcast control channel (BCCH). If the meas- 
urement results correlate with the reference values the 
mobile station deduces that it is located in an area ac- 
cording to the reference values, advantageously, at 
home. The observed location is indicated to the user so 
that he might know that the tariff according to that loca- 
tion is applied. When the user places a call, the mobile 
station informs the mobile network that it is located in a 
special tariff area or transmits the measurement results 
to the mobile network so that by analysing them the mo- 
bile network can deduce the same. 
[0032] An advantage of the invention is that by flexibly 
distributing the location computing the system capacity 
is more efficiently used. Signalling or computing is 
weighted in such a manner that computing is distributed 
a lot and more information is transferred, or computing 
is done in a more centralised fashion and less informa- 
tion is transferred. The mobile station does not process 
all the data, so it does not require a lot of processor pow- 
er. However, preliminary processing in the mobile sta- 
tion significantly reduces the amount of information 
transferred. Instead of all measurement results, only the 
key data are transferred. So, by means of the invention, 
computing can be done where the computing capacity 
is sufficient, but without unnecessarily consuming the 
signalling capacity. This way, the locating accuracy will 
not be affected because of insufficient computing capac- 
ity of the mobile station in difficult circumstances. 
[0033] Another advantage of the invention is that at 
the beginning of an emergency call the locating process 
is carried out automatically and swiftly. 
[0034] A further advantage of the invention is that 
when using dummy bursts for locating, the timing of the 
received signal is measured considerably more often 
than when using only control channel or traffic channel 
bursts, so that there are more measurement results and 
they can be filtered e.g. by averaging and the measure- 
ment will be more accurate. 

[0035] Another advantage of the invention is that 
when a mobile station is being located, the mobile sta- 
tion needs to send measurement results only when its 
position has changed after the previous report. 
[0036] A further advantage of the invention is that a 
mobile station can indicate to the user in idle state 
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whether it is in a special area, such as home, where the 

call tariff is lower. This way, the user has knowledge of 

the call tariff already before making a call. 

[0037] The invention will now be described in more 

detail with reference to the accompanying drawing 

wherein 

Fig. 1 shows components in the arrangement ac- 
cording to the invention, 

Fig. 2 shows in the form of flow diagram the stages 
ot the operation of a locating method accord- 
ing to the invention, 

Fig. 3 shows an impulse response in a co-ordinate 
system, 

Fig. 4 shows in a block diagram a method for de- 
termining a time difference Irom a received 
burst, 

Fig. 5 schematically shows possible boundaries of 
the distribution of locating functions, and 

Fig. 6 shows by way of example the distribution of 
locating functions. 

[0038] Fig. 1 shows components of the arrangement 
according to the invention. A mobile station 1 is located 
in the coverage area of base transceiver stations 2, 3, 
4. The base transceiver stations 2, 3, 4 are connected 
to a location service centre 5 in which at least part of the 
computing is carried out in accordance with the inven- 
tion. 

[0039] Fig. 2 shows in a flow diagram, stages of the 
operation of a locating method according to the inven- 
tion. In the first step 6, signals containing bursts are 
transmitted in a known manner from the base transceiv- 
er stations. In a mobile station, impulse responses are 
measured 7 from the burst signals using time differenc- 
es compared to a reference. The reference is preferably 
created from a burst signal transmitted by another base 
transceiver station. Pre-calculation 8 is carried out for 
the time differences and other data, such as signal 
strengths, comprising data analyzation and possibly 
processing for the next locating steps. For instance, in 
the OTD method pre-calculation may include the check- 
ing of the shape of the impulse response and the search 
for the centre of mass corresponding to the time differ- 
ence. This processing yields, e.g. the numeral time dif- 
ferences of the burst signals instead of just the received 
signal samples. If the pre-calculation was successful 9, 
the information processed in the pre-calculation is trans- 
ferred 10 by radio and through the mobile network to a 
location service centre in which the final calculation 
steps are carried out 1 1 , otherwise the process returns 
to the start. These calculation steps include, e.g. locat- 
ing on the basis of numeral time differences and base 
station location data. If locating was successful 12, the 
process ends, otherwise it returns to the start. 
[0040] Fig. 3 shows an impulse response in a co-or- 
dinate system. The horizontal axis represents time and 
the vertical axis represents normalised correlation. Re- 



sponse taps 1 to 9 and 22 to 33 show almost negligible 
correlation with the training sequence code used. Re- 
sponse taps 10 to 21 show detectable correlation be- 
tween the burst and the training sequence code. Re- 
5 sponse taps 1 5 to 1 7 show full or almost full correlation. 
Thus the time difference corresponds to response taps 

15 to 17. By combining this with the information about 
the signal sampling moment one can determine the real 
magnitude of the time difference in time units, such as 

io sampling intervals or bit sequence lengths. Dashed line 
Th1 in the co-ordinate system represents a threshold 
level which the highest response tap must exceed in or- 
der to be acceptable. A second dashed line Th2 in the 
co-ordinate system represents a threshold level which 

is the surrounding response taps must not reach for the 
highest response tap to be acceptable. 
[0041] Fig. 4 shows in a block diagram a method for 
determining the time difference from a received burst. 
This method is used for calculating time differences be- 

20 tween burst signals preferably in a mobile station. Block 
1 3 represents information about the radio channel con- 
figuration; it is used for choosing or creating 1 4 a training 
sequence. The training sequence is in this case prefer- 
ably a known training sequence or a bit pattern in a dum- 

25 my burst. A receiver 15 converts the burst in the radio 
signal into digital form and sends it further to a cross- 
correlation block 16 where the burst is compared with 
the training sequence. The impulse response (IR) ob- 
tained is taken to block 17 where the shape of the im- 

30 pulse response is checked. If the shape of the impulse 
response is acceptable, the method begins to calculate 
the time difference 18 on the basis of the impulse re-, 
sponse, e.g. using the highest response tap or the tap 
corresponding to the first received signal component. If 

35 the impulse response is unacceptable, a different train- 
ing sequence is selected 14 and the cross-correlation 

16 and the checking 17 of the shape of the impulse re- 
sponse are repeated If all training sequences and the 
dummy burst have been used in the cross-correlation 

40 16 and the shape is unacceptable, the burst is rejected 
19. 

[0042] Fig. 5 schematically shows possible bounda- 
ries of the distribution of some locating functions pre- 
sented by way of example. Part A is carried out in the 

45 mobile station and includes sampling. Parts B1 to B4 
are carried out alternatively in the mobile station or in 
the mobile network so that the distribution boundary is 
placed at one of the lines shown. Part B1 includes cal- 
culation of impulse response. Part B2 includes the de- 

so termination of the signal arrival time using a criterion 
suitable for the shape of the impulse response, such as 
the centre of mass or 40% level of rising edge. Part B3 
includes filtering and combining of measurement data, 
using averaging, calculation of the median, or averaging 

55 of filtered data. Part B4 includes pre-calculation, used 
advantageously for detecting location change. Part C is 
carried out in the mobile network and includes calcula- 
tion of location estimate. 
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[0043] Figs. 6A, 6B and 6C show some exemplary 
distributions ot locating functions. 
[0044] In Fig. 6A. the mobile station is in idle state in 
a rural area where no reflections occur in the radio trans- 
mission. All operations according to part A are carried 
out in the mobile station, in this case, sampling,' calcu- 
lation of impulse response, determination of the centre 
of mass and averaging. Operations according to part B 
are carried out in the mobile network, in this case, pre- 
calculation and calculation of location estimate. 
[0045] In Fig. 6B the mobile station is in idle state in 
a city where a lot of reflections occur in the radio trans- 
mission. All operations according to part A are carried 
out in the mobile station, in this case, sampling, calcu- 
lation of impulse response, determination of the advan- 
tageously 40%-level of the rising edge and determina- 
tion of the median. Operations according to part B are 
carried out in the mobile network, in this case, pre-cal- 
culation and calculation of location estimate. 
[0046] In Fig. 6C the mobile station is in idle state in 
a city, monitoring its position and reporting of movement. 
All operations according to part A are carried out in the 
mobile station, in this case, sampling, calculation of im- 
pulse response, determination of the advantageously 
40%-level of the rising edge, determination of the medi- 
an and pre-calculation. Operations according to part B 
are carried out in the mobile network, in this case, cal- 
culation of location estimate. 

[0047] If the distribution of functions is dynamically al- 
terable, it is possible to change between the situations 
described in Figs. 6A, 6Band 6C as well as other alter- 
natives e.g. when detecting in the mobile station a 
change in the impulse width, in the mobile network a 
change in the signal-to-noise ratio on the basis ol data 
sent from the mobile station, or in the location service 
centre movement by the mobile station from an area to 
another. At least these are reasons for shifting the exe- 
cution boundary between the mobile station and mobile 
network. Averaging and median calculation parameters, 
such as the magnitude of the set of samples, are also 
advantageously alterable according to the situation. 
Natural averaging magnitudes comprise e.g. 5 to 20 
samples. Let us consider a second example, namely, 
automatic emergency indication which is started using 
menus or a special key on the mobile station. With men- 
us, one can indicate the type of emergency, say, dis- 
tress, robbery or heart attack. Based on the activation 
of the emergency indication, contact is made with an au- 
tomatic surveillance centre which further contacts a lo- 
cation sen/ice centre 5. The location service centre 5 
sends to the mobile station 1 a command to carry out 
locating process as described above, after which the lo- 
cation of the mobile station 1 "and the type of the emer- 
gency are indicated to an emergency centre. Alterna- 
tively, locating measures are commenced on the mobile 
station as soon as the user activates the automatic 
emergency indication on the mobile station, without 
waiting for a command from the service centre. The 



emergency centre receives the information in the form 
of voice message or as a message conveyed to a com- 
puter. The voice message is preferably stored in the mo- 
bile station 1 and indicates the cause of the emergency. 

5 The locating and emergency signalling are continued at 
a predetermined schedule. The location is verified by 
determining that the mobile station 1 is within the cov- 
erage area of the mobile network. Possibly the location 
is also shown to the user on the display of the apparatus 

io 1. 

[0048] Emergency indication can also be activated by 
means of separate activation devices which e.g. monitor 
the heartbeat of a patient with heart troubles and acti- 
vate the emergency indication when the pulse becomes 
15 weak or disappears, as happens in a heart attack. Other 
such activation devices include apparatus containing 
acceleration sensors, which detect collision, and smoke 
detectors in buildings. 

[0049] A function may be implemented in the method 

20 so that after the activation of the function the mobile sta- 
tion 1 repeatedly requests a secret code in order not to 
transmit an alarm. This function is useful especially in a 
dangerous area where the user might get robbed, as the 
mobile station 1 will call for help, in addition to carrying 

25 out the locating process, even if the apparatus were sto- 
len. The function is also useful when the user is unable 
to call for help, say, because of an attack of illness. Al- 
ternatively the function can be realized such that the mo- 
bile network waits for regular acknowledgements to pre- 

30 vent an alarm., Then, advantageously, the mobile station 
1 automatically informs the mobile network of a low bat- 
tery charge before the apparatus ceases to function, to 
not to generate an unnecessary alarm. On the other 
hand, an alarm is generated if the mobile station 1 gets 

35 broken in an accident or, in the case of distress, sinks 
with the boat. 

[0050] Different mobile stations 1 may have different 
computing capacities the use of which changes as the 
mobile station changes from idle state to active state 

40 and vice versa. The mobile station 1 estimates the ca- 
pacity available, processes measurement results in the 
limits of the estimated capacity and sends the proc- 
essed data to a location service centre 5 for final 
processing. Especially processing that requires base 

45 station location information is preferably carried out in a 
location service centre 5. 

[0051] Alternatively, history data are also used in the 
locating process in such a manner that impossible val- 
ues are eliminated. Such history data include previous 
50 location estimates or in the OTD system, previous OTD 
values, for example. Impossible values are e.g. those 
that would result in an unreasonably high speed esti- 
mate for the mobile station 1 . 

[0052] The locating process may also utilise subscrib- 
es er specific profiles which e.g. indicate fixed installation 
on a car, which may move with high speeds, or data re- 
lated to the equipment used by the subscriber, say, in- 
formation about the delays in the propagation of the re- 
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ceived signal, generated in the radiofrequency part of 
the equipment type in question. Coefficients correcting 
known systematic errors can also be included in the pro- 
files. 

[0053] Certain elements in the burst signals used in 
the locating process are known, so they can be used to 
calculate the impulse response through correlation. 
Preferably the following elements in the burst signals 
are used for correlation: 

64-bit training sequence of the synchronisation 
channel, 

26-bit training sequence of the common, fast asso- 
ciated, slow associated and stand-alone dedicated 
control channels as well as that of the traffic chan- , 
nel, and 

32 middle bits of the dummy burst. 

[0054] Received synchronisation bursts are com- 
pared with the corresponding long training sequence. 
As the synchronisation bursts are especially suitable lor 
timing measurements, the time difference values calcu- 
lated from them are used as reference values and pos- 
sibly weighted in the averaging. 

[0055] Other bursts are compared with the normal 
training sequence as that is likely to be the correct one. 
This is because the number of a training sequence is 
always the same as the base station colour code (BCC) 
on the broadcast and control channels and usually on 
other channels as well. 

[0056] If a received burst does not correlate with any 
normal training sequence it will be compared with the 
middle part of the dummy burst. There are eight normal 
training sequences in GSM. 

[0057] At least the following prerequisites are used 
when determining from the shape of the impulse re- 
sponse whether the impulse response is correct: the 
highest tap of the impulse response is h igher than a pre- 
determined threshold value or the highest tap and the 
taps around it are considerably higher than the rest. 
When selecting taps high enough, one can use e.g. a 
20% threshold for the comparison between the current 
tap and the highest tap, but the threshold may also be 
different before and after the highest tap. The latter 
threshold shall be set higher than the first e.g. in a moun- 
tainous area where mountain sides cause reflected non- 
line-of-sight (NLOS) signals from a base station to the 
mobile station. The reflected signals are possibly strong, 
but usually weaker than the signals that arrive via the 
direct route. A reflected signal is excluded from the lo- 
cating process because its propagation time is longer 
than that of a signal arriving via the direct route, and 
therefore it would cause an erroneous result. When a 
signal arrives via the direct path only, the impulse re- 
sponse has only one high tap. The signal-to-noise ratio 
can also be used in determining the threshold value. A 
window can be formed around the highest tap such that 
all taps outside the window will be rejected regardless 



of their height. The window may be e.g. 20 taps long 
and it confines a safe area on the time axis. 
[0058] Additionally it is possible to use a boundary 
checking method in which the highest tap is compared 
5 with the first and last taps of the impulse response. The 
highest tap should be clearly higher than those. The first 
three and the last three taps could be used in the com- 
parison, for example. 

[0059] Additionally it is possible to use a statistical 
io method in which the highest tap is expected to be locat- 
ed within a certain time zone which is the only one to be 
checked. This statistical zone could consist of taps 14 
to 25, assuming 33 taps in the impulse response. The 
highest tap must be located within this zone for the im- 
is pulse response to be acceptable. The method can be 
refined by adding tests based on previous bursts. 
[0060] The global positioning system (GPS), used e. 
g. on a ship for navigation, can possibly be connected 
to the mobile station 1 so that it would provide more ac- 
20 curate information on the position of the mobile station 
1 , especially when far away from base transceiver sta- 
tions 2, 3, 4 or in the coverage area of only one base 
transceiver station 2, 3, 4. 

[0061] The invention is not limited to the application 
2S examples described above but it can be modified in 
many different ways without departing from the scope 
of the invention defined by the claims set forth below. 



30 Claims 

1. A method for locating a mobile station in a distrib- 
uted manner using radio signals between the mo- 
bile station and mobile network, wherein the loca- 
ls tion computing (8, 11) is distributed between a mo- 
bile network element and the mobile station in such 
a manner that the location computing is divided into 
operation sequences and those operation sequenc- 
es are carried out in the mobile network element 

40 and in the mobile station. 

2. The method of claim 1 , wherein the first operation 
sequences (8) of the locating process are carried 
out in the mobile station. 

45 

3. The method of claim 2, wherein the first operation 
sequences (8) of the locating process are selected 
in the mobile station from among a set of operation 
sequences on the basis of a command from the mo* 

so bile network. 

4. The method of claim 2 or 3, wherein the first oper- 
ation sequences (8) carried out in the mobile station 
are adapted to measurement results by determining 

55 parameters. 

5. The method of claim 2, 3 or 4, wherein data proc- 
essed in the mobile station by the first operation se- 
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quences are transferred to a location service cen- 
tre. 

6. The method of claim 2, wherein impulse responses 
are calculated (8) in the mobile station from re- s 
ceived location signals and those impulse respons- 
es are transferred (10) to a location service centre 

for further processing (11 ). 

7. The method of claim 2, wherein unprocessed meas- 10 
urement results are transferred (10) from the mobile 
station to a location service centre. 

8. The method of claim 1 , wherein the last operation 
sequences of the locating process are computed 15 
(11) in a location service centre in the mobile net- 
work. 

9. The method of claim 1 , wherein the distribution of 
locating (8, 11 ) between the mobile network and the 20 
mobile station is dynamically changed by moving 

the operation sequence execution boundary. 

10. The method of any one of the preceding claim, 
wherein dummy bursts are used to determine tim- 2s 
Jng. 

11. The method of any one of the preceding claims, 
wherein locating is started automatically when a call 

is made to an emergency number. 30 

12. The method of any one of claims 1 to 10, wherein 
the mobile station is located and the location is au- 
tomatically indicated to an emergency centre when 

an emergency function has been activated. 35 

13. The method of any one of claims 1 to 10, wherein 
the mobile network waits for a recurrent message 
from the mobile station and if said message is miss- 
ing, an alarm is generated. *o 

14. The method of any one of claims 1 to 10, wherein 
the mobile station decides when the alarm condi- 
tions have been met. 

45 

15. The method of any one of claims 1 to 10, wherein 
to determine time differences, different burst train- 
ing sequences are compared with the received sig- 
nal, and the impulse response obtained as a result 

of that correlation is used for determining whether so 
the training sequence is correct. 

16. The method of claim 2, wherein measurements and 
pre-calculation are carried out in the mobile station 

to decide whether measurement results will be sent 55 
from the mobile station to a location service centre. 

17. The method of claim 2, wherein measurements and 
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pre-calculation are carried out in the mobile station 
without carrying out the locating process proper to 
decide whether functions will be activated in the mo- 
bile station. 

18. The method of claim 2, wherein measurements and 
pre-calculation are carried out in the mobile station 
and the results are compared with reference values 
to find out, without carrying out the locating process 
proper, whether the mobile station is located in a 
certain predetermined area. 

19. A method of locating a mobile station situated within 
a coverage area of a mobile network, wherein the 
method is defined in terms of a plurality of steps, 
and each step may be performed in either the mo- 
bile station or an element of the mobile network. 
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